Advantages and Drawbacks of Variational Inequality Formulations
نویسنده
چکیده
In recent years, the variational inequality framework has been recognized as a powerful modelling tool in operations research and economics, whenever equilibrium relationships among several agents occur. This interest has prompted researchers to develop eecient algorithms for solving variational inequalities in nite dimensional spaces. In this presentation we will try to assess the advantages and possible drawbacks of variational inequality formulations, focusing on four problems: oligopoly models, traac assignment, bilevel programming, multicriterion equilibrium. Each topic will be analyzed from the modelling and computational points of view. In particular we will try to assess whether the variational inequality formulations of these models has led to a better understanding of their inner structure and to eecient solution algorithms.
منابع مشابه
Vector Optimization Problems and Generalized Vector Variational-Like Inequalities
In this paper, some properties of pseudoinvex functions, defined by means of limiting subdifferential, are discussed. Furthermore, the Minty vector variational-like inequality, the Stampacchia vector variational-like inequality, and the weak formulations of these two inequalities defined by means of limiting subdifferential are studied. Moreover, some relationships between the vector vari...
متن کاملAn Iterative Scheme for Generalized Equilibrium, Variational Inequality and Fixed Point Problems Based on the Extragradient Method
The problem ofgeneralized equilibrium problem is very general in the different subjects .Optimization problems, variational inequalities, Nash equilibrium problem and minimax problems are as special cases of generalized equilibrium problem. The purpose of this paper is to investigate the problem of approximating a common element of the set of generalized equilibrium problem, variational inequal...
متن کاملSequential Optimality Conditions and Variational Inequalities
In recent years, sequential optimality conditions are frequently used for convergence of iterative methods to solve nonlinear constrained optimization problems. The sequential optimality conditions do not require any of the constraint qualications. In this paper, We present the necessary sequential complementary approximate Karush Kuhn Tucker (CAKKT) condition for a point to be a solution of a ...
متن کاملExtensions of Saeidi's Propositions for Finding a Unique Solution of a Variational Inequality for $(u,v)$-cocoercive Mappings in Banach Spaces
Let $C$ be a nonempty closed convex subset of a real Banach space $E$, let $B: C rightarrow E $ be a nonlinear map, and let $u, v$ be positive numbers. In this paper, we show that the generalized variational inequality $V I (C, B)$ is singleton for $(u, v)$-cocoercive mappings under appropriate assumptions on Banach spaces. The main results are extensions of the Saeidi's Propositions for fi...
متن کاملHölder continuity of a parametric variational inequality
In this paper, we study the Hölder continuity of solution mapping to a parametric variational inequality. At first, recalling a real-valued gap function of the problem, we discuss the Lipschitz continuity of the gap function. Then under the strong monotonicity, we establish the Hölder continuity of the single-valued solution mapping for the problem. Finally, we apply these resu...
متن کامل